Telstra Telstra is Australia's leading provider of mobile phones, mobile devices, home phones and broadband internet.